240 research outputs found

    Regulating Data Exchange in Service Oriented Applications

    Get PDF
    We define a type system for COWS, a formalism for specifying and combining services, while modelling their dynamic behaviour. Our types permit to express policies constraining data exchanges in terms of sets of service partner names attachable to each single datum. Service programmers explicitly write only the annotations necessary to specify the wanted policies for communicable data, while a type inference system (statically) derives the minimal additional annotations that ensure consistency of services initial configuration. Then, the language dynamic semantics only performs very simple checks to authorize or block communication. We prove that the type system and the operational semantics are sound. As a consequence, we have the following data protection property: services always comply with the policies regulating the exchange of data among interacting services. We illustrate our approach through a simplified but realistic scenario for a service-based electronic marketplace

    A Calculus for Orchestration of Web Services

    Get PDF
    We introduce COWS (Calculus for Orchestration of Web Services), a new foundational language for SOC whose design has been influenced by WS-BPEL, the de facto standard language for orchestration of web services. COWS combines in an original way a number of ingredients borrowed from well-known process calculi, e.g. asynchronous communication, polyadic synchronization, pattern matching, protection, delimited receiving and killing activities, while resulting different from any of them. Several examples illustrates COWS peculiarities and show its expressiveness both for modelling imperative and orchestration constructs, e.g. web services, flow graphs, fault and compensation handlers, and for encoding other process and orchestration languages

    Design of a Multi-Wavelength Fiber Laser Based on Tm:Er:Yb:Ho Co-Doped Germanate Glass

    Get PDF
    In this article, for the first time, an efficient multi-wavelength fiber laser based on a Tm:Er:Yb:Ho co-doped germanate glass, optically pumped at 980 nm wavelength and simultaneously emitting at 1550 nm, 1800 nm and 2050 nm wavelengths, is designed and optimized. An exhaustive model, taking into account the energy transfer phenomena between different rare earths, is developed. The device behavior is investigated by means of several parametric sweeps with respect to the input pump power, the fiber length, the dopant concentrations and the output mirrors reflectivities. Four optimal concentrations have been found by means of a home-made computer code based on particle swarm optimization (PSO) approach, allowing a global solution search. These concentrations allow levels of output powers very close to each other, equal to 20 mW pmpm 0.1% at 1550 nm, 1800 nm and 2050 nm, respectively. These results predict the possibility of tailoring the dopant concentrations in order to construct broadband optical sources with similar emission powers at multiple wavelengths and broadband amplifiers

    Stochastic modeling and analysis of the bitcoin protocol in the presence of block communication delays

    Get PDF
    International audienceWe analyze the protocol of the Bitcoin blockchain by using the PRISM probabilistic model checker. In particular, we (i) extend PRISM with the ledger data type, (ii) model the behaviour of the key participants in the protocol-the miners-and (iii) describe the whole protocol as a parallel composition of processes. The probabilistic analysis of the model highlights how forks happen and how they depend on specific parameters of the protocol, such as the difficulty of the cryptopuzzle and the network communication delays. Our results confirm that considering transactions in blocks at depth larger than 5 as permanent is reasonable because the majority of miners have consistent blockchains up-to that depth with probability of almost 1. We also study the behaviour of networks with churn miners, which may leave the network and rejoin afterwards, and with different topologies

    SCC: A Service Centered Calculus

    Get PDF
    We seek for a small set of primitives that might serve as a basis for formalising and programming service oriented applications over global computers. As an outcome of this study we introduce here SCC, a process calculus that features explicit notions of service definition, service invocation and session handling. Our proposal has been influenced by Orc, a programming model for structured orchestration of services, but the SCC’s session handling mechanism allows for the definition of structured interaction protocols, more complex than the basic request-response provided by Orc. We present syntax and operational semantics of SCC and a number of simple but nontrivial programming examples that demonstrate flexibility of the chosen set of primitives. A few encodings are also provided to relate our proposal with existing ones

    Fire Occurrences and Greenhouse Gas Emissions from Deforestation in the Brazilian Amazon.

    Get PDF
    Abstract: This work presents the dynamics of fire occurrences, greenhouse gas (GHG) emissions, forest clearing, and degradation in the Brazilian Amazon during the period 2006?2019, which includes the approval of the new Brazilian Forest Code in 2012. The study was carried out in the Brazilian Amazon, Pará State, and the municipality of Novo Progresso (Pará State). The analysis was based on deforestation and fire hotspot datasets issued by the Brazilian Institute for Space Research (INPE), which is produced based on optical and thermal sensors onboard different satellites. Deforestation data was also used to assess GHG emissions from the slash-and-burn practices. The work showed a good correlation between the occurrence of fires in the newly deforested area in the municipality of Novo Progresso and the slash-and-burn practices. The same trend was observed in the Pará State, suggesting a common practice along the deforestation arch. The study indicated positive coefficients of determination of 0.72 and 0.66 between deforestation and fire occurrences for the municipality of Novo Progresso and Pará State, respectively. The increased number of fire occurrences in the primary forest suggests possible ecosystem degradation. Deforestation reported for 2019 surpassed 10,000 km2, which is 48% higher than the previous ten years, with an average of 6760 km2. The steady increase of deforestation in the Brazilian Amazon after 2012 has been a worldwide concern because of the forest loss itself as well as the massive GHG emitted in the Brazilian Amazon. We estimated 295 million tons of net CO2, which is equivalent to 16.4% of the combined emissions of CO2 and CH4 emitted by Brazil in 2019. The correlation of deforestation and fire occurrences reported from satellite images confirmed the slash-and-burn practice and the secondary effect of deforestation, i.e., degradation of primary forest surrounding the deforested areas. Hotspots? location was deemed to be an important tool to verify forest degradation. The incidence of hotspots in forest area is from 5% to 20% of newly slashed-and-burned areas, which confirms the strong impact of deforestation on ecosystem degradation due to fire occurrences over the Brazilian Amazon

    Timing Issues in Web Services Composition

    Full text link
    Abstract. webπ is a recent process calculus introduced to formally specify Web Services composition. It extends the π-calculus with timed workunits, namely an asynchronous and temporized mechanism for events raising and catching. In this paper we encode Berger-Honda Timed-π in webπ timed workunits and we prove a simulation theorem. The overall perspective of this work is to make webπ comparable with both real composition languages and well established models for dis-tributed components.

    Revisiting Glue Expressiveness in Component-Based Systems

    Get PDF
    International audienceWe take a fresh look at the expressivity of BIP, a recent influential formal component model developed by J. Sifakis et al. We introduce a process calculus, called CAB, that models composite components as the combination of a glue (using BIP terminology) and subcomponents, and that constitutes a conservative extension of BIP with more dynamic forms of glues. We study the Turing completeness of CAB variants that differ only in their language for glues. We show that limiting the glue language to BIP glues suffices to obtain Turing-completeness, whereas removing priorities from the control language loses Turing-completeness. We also show that adding a simple form of dynamic component creation in the control language without priorities is enough to regain Turing completeness. These results complement those obtained on BIP, highlighting in particular the key role of priorities for expressivity

    Biochemical Reaction Rules with Constraints

    Get PDF
    International audienceWe propose React(C), an expressive programming language for stochastic modeling and simulation in systems biology, that is based on biochemical reactions with constraints. We prove that React(C) can express the stochastic pi-calculus, in contrast to previous rule-based programming languages, and further illustrate the high expressiveness of React(C). We present a stochastic simulator for React(C) independently of the choice of the constraint language C. Our simulator must decide for a given reaction rule whether it can be applied to the current biochemical solution. We show that this decision problem is NP-complete for arbitrary constraint systems C, and that it can be solved in polynomial time for rules of bounded arity. In practice, we propose to solve this problem by constraint programming

    Analysis of SLA compliance in the cloud: An automated, model-based approach

    Get PDF
    Service Level Agreements (SLA) are commonly used to specify the quality attributes between cloud service providers and the customers. A violation of SLAs can result in high penalties. To allow the analysis of SLA compliance before the services are deployed, we describe in this paper an approach for SLA-aware deployment of services on the cloud, and illustrate its workflow by means of a case study. The approach is based on formal models combined with static analysis tools and generated runtime monitors. As such, it fits well within a methodology combining software development with information technology operations (DevOps)
    corecore